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Abstract 

In this paper, we consider infinite sums derived from the reciprocals of the gen¬ 
eralized Fibonacci numbers. We obtain some new and interesting identities for the 
generalized Fibonacci numbers. 
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1 Introduction 

For any integer n > 0, the famous Fibonacci numbers F n and Pell numbers are defined 
by the second-order linear recurrence sequences 

F n +2 = F n+1 + F n , Fq — 0, F\ — 1 

and 

Pn+2 = 2P n _|_i + P n , Pq = 0, Pi = 1. 

There are many interesting results on the properties of these two sequences, see [1-9]. In 2009, 
Ohtsuka and Nakamura [5] studied the properties of the Fibonacci numbers, and proved the 
following two interesting identities: 

if n is even and n > 2; 
if n is odd and n > 1. 


if n is even and n > 2; 
if n is odd and n > 1, 
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where |ycj is the floor function, that is, it denotes the greatest integer less than or equal to 
x. Recently, Holliday and Komatsu |Ij (Theorems 3 and 4), Xu and Wang [7] proved the 
following interesting identities for the Pell numbers: 
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\k=n 


\k=n * 


-1 


P n -1 + P n - 2 , if n is even and n > 2; 

P n -\ + P n -2 ~ 1, if n is odd andn > 1, 


2 P n -i + P n — 1, if n is even and n > 2; 
2P n _! + P n , if n is odd andn > 1, 


\k=n 


-1 


PnPn- 1 + 3P n P„_! + [-||Pn - f^Pn-iJ , if n is even and n > 2; 
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PnPn -1 + 3 P n Pn-i + + ||Pn-iJ , if n is odd and n > 1, 


where providing P_i — Pi — 1. In [8] and [7], the authors asked whether there exists a 
computational formula for 


where s > 4 is a positive integers. 

Let p and q be integers such that p 2 + Aq > 0. Define the generalized Fibonacci sequence 
{U n (p } q)}, briefly {U n }, as shown: for n > 2 

U n pU n —i T qU n —2i 

where Uq = 0, U\ = 1. The Binet formulae for {U n } is 

a n - (3 r 


U n = 


a — (3 ’ 


( 1 . 1 ) 


where a, (3 = (p ± a/p 2 + 4g)/2. 

The main purpose of this paper related to the computing problem of 


U(s,n ) 




i 


( 1 . 2 ) 


for s = 3 and g = — 1. For easy computation, we assume that p = a is a positive integer and 
q — — 1 throughout the paper. We have 

Theorem 1.1. Let a > 3 be a positive integer, and let G n be defined by the second-order 
linear recurrence sequence G n+2 = aG n+ 1 — G n , G 0 = 0, G i = 1. Then for all n > 2 we 
have 

I n ~ 4 I 

Gf - Gn_i ~ 3 ^A;= 5 o J Gn- 3 - 5 k - 2, a = 3 and n = 3 (mod 5); 

I ?x — 4 I 

G/ - - 3 ^[ = 5 0 3 _ 5fc - 1, otherwise. 
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2 Proof of the main result 

In this section, we will prove our main result. We consider the case that af3 = 1 and s = 3. 
Proof. From the Taylor series expansion of (1 — e) -3 as £ —> 0, we have 

(n + l)(n + 2) 


(i-tr 3 = i + E 

Using (II.ip . we have 


-£ n = 1 + 3e + 6e + 0(e 3 ). 


n= 1 


1 (a - py f 1 _ 1 
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^ a 2k I a 4k I a 6k ) 

3 6 10a 4fc - 15a 2fc + 6 

1 H- rrr H-nr + 


a 2 k a ik 


a 4k (a 2k — l) 3 


= {oi — /3) 3 

It is easy to check that 


1 3 6 10a 4fc - 15a 2fc + 6 

+ + 


a 3k a 5k a 7k 


a 7k (a 2k - l) 3 


10 10a 4fc - 15a 2fc + 6 11 

<--—— < 
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9k 


a 7k (a 2k — l) 3 a 


9k 


holds for a > 3 and k > 2. 
Thus 


1 
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k=n 


where 


a 3 3 
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a 5 6 <x 
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a 3n q/3 _ ]_ a 5n q/5 _ \ a 7n q , 7 — \ 2—^ a 7k (a 2k — l) 3 

k=n ' ' 
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10a 4fc - 15a 2k + 6 


2k 


(a — /3) 3 a 3 


a 


3 n( 


3 a 2 (a 3 — 1) 6a 4 (a 3 — 1) 

i + —■—^ v J + Rn 


(a 3 — 1) a 2n a 5 — 1 a 4n a 7 — 1 


Rn = 


(a 3 - 1 )a 3n ^ 10a 4fc - 15a 2fc + 6 


a° 


E 

k=n 


a 7k (a 2k — 1)" 


Since J2T=n ^ we have 

10a 6 


a 6n (a 6 + a 3 + 1) 


< Rn < 


lla e 


a 6n (a 6 + a 3 + 1) 


holds for a > 3 and k > 2. 
Taking reciprocal, we get 
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3 n 


(a - B) 3 a 3 1 + 3 a 2 (a 3 -l) , 6a 4 (« 3 -Q , p 

Q 2n a 5 —1 a 4n o 7 —1 71 
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(a - B) 3 a 3 1 + 3 « 2 (a 3 — 1 ) , 6« 4 0 3 -l) ,_ 10 a^_ 

V 1 ' a 2n a 5 —1 ' a 4n a 7 -l ' a 6 "(a 6 +a 3 + l) 
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(a 3 - 1 )a 3n 3(a 3 - l) 2 a n 


where 


Si = 


(a — /3) 3 a 3 (a — (3) 3 a(a 5 — 1) 
6a(a 3 — l) 2 10a 3 (o! 3 — 1) 


+ hi, 
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9 a(a 3 — l) 2 


a n (a — (3) 3 {a 7 — 1) a 3n (a — (3) 3 (a 6 + a 3 + 1) a n (a — /3) 3 (a 5 — 1) 


36a 3 (a 3 - l) 2 


36a 5 (a 3 - l) 2 
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60a 5 (Q' 3 — l) 2 


a 3n (a — /3) 3 (a 5 — 1 )(a 7 — 1) a 5n (a — (3) 3 (a 7 — l) 2 a 5n (a — /3) 3 (a 5 — l)(a 6 + a 3 + 1) 

120a 7 (a 3 - l) 2 100a 9 (a 3 - 1) 


since 
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An easy calculation shows that hi < holds for a > 3 and k >2. Therefore, 
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where 


A, = 3(Q ' ^ ^ < 0.1681 

(a - (3) 3 a n a n+3 


for a > 3 and n > 2. 
Similarly, we have 
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Since 
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1 + s 


_ 3 a 2 (g 3 -1) I 6 a 4 Q 3 -l) 


and e = 


0.7e 2 , whence we can take 


= 1 - £ + E 2 - £ 3 + 


+ ^H— 3 .-in < 0.3 for a > 3 and n > 2, we have e 2 — e 3 > 

cr n a — 1 cr^ar+a^+l) — — ’ 


l + e’ 


a 5 —1 


3 (a — 1) a 3 — 1 6 a(o ! 3 — l ) 2 

2 (a — j3) 3 a n (a — /3) 3 a 3n a n (a — (3) 3 (a 7 — 1) 

lla 3 (a 3 — 1) 6.3a(a 3 — l ) 3 

a 3n (a — /3) 3 (a 6 + a 3 + 1) a n [a — /3) 3 (a 5 — l ) 2 

for a > 3 and n > 2. 

Consequently, we have shown that 
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where 0 < A 2 < Ai < 0.1681 for a > 3 and n > 2 , and Ai < 0.0053 for a > 4 and n > 3. 
Now the calculations show that 
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G n -3 + G n -g + • 

• • + G^i + G 2 — 

a 2 +a 3 
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a 2 +a 3 
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The calculations also show that , 3(c L + 5 \. > Ai for a > 3 and n > 2; , 3( )?;t a s ^. > Ai 

(a—p)(ar —1) x — — (a—p)(a° —1) x 

for a > 3 and n > 2; and , 1 .. > Ai + 1 for a = 3 and n > 3; 0.87 < , '^Vn < 1 for 

— — (a— p)(a° — 1) x ’ (a—p)(a° —1) 

a > 3 and n > 3. Combining the calculations and (12.ip . we obtain 




-i 


I n ~ 4 I 

G 3 - G 3 _ x - 3 ELo J G n - 3 - 5 fc - 2, a = 3 and ra = 3 (mod 5); 

I rr—4 | 

G 3 n - G 3 _ x - 3 Y^kJo G n - 3 _ 5fc - 1, otherwise. 


Therefore we have prove Theorem 1.1. □ 

Remark 2.1. We can also compute the cases s > 3 or q — 1, however, the computations are 
much more complicated. So we stop here. 
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